Nội dung trong bản mở rộng Legends of Urak (gồm bản "Special Edition" của trò chơi) xoay quanh các truyền thuyết và những câu chuyện khác nhau. Earth, Fire và Death đều có một nhiệm vụ độc đáo trong khi Order lại có tới hai nhiệm vụ. Earth quest dựa trên thiên sử thi Beowulf nhưng liên quan đến nhiều trận đánh của bản gốc và cuộc phiêu lưu mà Beowulf dự phần vào. Fire quest xoay quanh một phù thủy thạo phe này có tên Crispin tìm ra và giết chết một con vịt băng khổng lồ để trả lại dòng chảy của dung nham về thủ đô Fire. Cuộc phiêu lưu của Death tập trung vào khả năng của Necromancer (ma thuật sư) nhằm gầy dựng một đạo âm binh và sử dụng chúng trong trận chiến. Cuộc phiêu lưu kết thúc bằng cách đánh bại một thi thể trong trận đánh và lấy lại cây gậy phép cho chúa tể chết chóc, hoặc bằng cách giữ cây quyền trượng, nắm quyền kiểm soát thủ đô của phe Death và đánh bại nữ hoàng Eldren. Cuộc phiêu lưu đầu tiên của Order là dựa trên những huyền thoại về Phù thủy Merlin và Vua Arthur và kết thúc với việc thu hồi Chén Thánh và cái chết của Mordred. Hành trình thứ hai của phe này chỉ được kích hoạt bằng cách nhấn vào giữa vòng đời sự sống trong menu nhiệm vụ và có một lãnh chúa độc đáo tên gọi Sigfried sẽ dần thay đổi bản chất trong suốt diễn biến của game. Ông ta cũng là người đã giải cứu valkyrie Brunhilde và đánh bại Attila rợ Hung.